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Key Words: 5-10 terms which characterise the content: 

Software, structured programming, program structure, sys- 
tematics, symbols, design, testing. 


SUMMARY 

Structured programming is known as a method of developing a 
specially clear programs with low maintenance. At our firm, several 
steps have been taken for application of this method. This report is 
intended as an introduction to the principle and the procedure. 

The structured programming method brings about transparency of 
the programs by strict adhesion. to the block principle, and by reducing 
the control to only three basic types. A block is part of one input and 
one output each. Each program is a block, and its inner design can be 
represented as a continued block encapsulation. Three control flux 
types are allowed for structuring a block into new blocks: 

- sequence, a sequence of two bloc*.*. 

- selection: alternatives between two blocks in connection with 
a condition, 

- repetition: repetition of a block in connection with a find 


criterion. 
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Key Words : 5-10 terms which characterize the content: 

Software, structured programming, program structure, sys- 
tematics, symbols, design, testing. 


SUMMARY 

Structured programming is known as a method of developing a 
specially clear programs with low maintenance. At our firm, several 
steps have been taken for application of this method. This report is 
intended as an introduction to the principle and the procedure. 

The structured programming method brings about transparency of 
the programs by strict adhesion. to the block principle, and by reducing 
the control to only three basic types. A block is part of one input and 
one output each. Each program is a block, and its inner design can be 
represented as a continued block encapsulation. Throe control flux 
types are allowed for structuring a block into new blocks: 

- sequence, a sequence of two bl.ce*w 

- selection: alternatives between two blocks in connection with 
a condition, 

- repetition: repetition of a block in connection with a fin^l 



Structured programs are best represented using a notation de- 
veloped by Nassi and Shneiderman, which gives a clear representation 
of the block encapsulation. In this report, we will suggest a set of 
symbols which can be used until binding directives are republished. 

Structured programming also allows a new method of procedure 
for design and testing. Programs can be designed "top down", that is, 
they can start as the highest program plane and can penetrate to the 
lowest plane by step-wise refinements. The testing methodology also 
is adapted to this procedure. First, the highest program plane is 
tested, and the programs which are not yet finished in the next lower 
plane are represented by so-called "dummies". They are gradually re- 
placed by the real programs. 
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INTRODUCTION 


In the development of programs, it Is customary to represent 
the program in the form of a flow diagram. Ey using connectors, it is 
possible to arbitrarily branch the control flow and to bring it back 
together again. Later on, during coding, jumps are put in at the points. 

The unrestricted use of jumps leads to programs which are meshed 
in a complex manner, and are therefore characterized by the following 
features ; 

- they are difficult to understand 

- they are difficult to test 

- they are difficult to change 

- they are difficult to maintain. 


Structured programming removes this difficulty by allowing 
branches and node points only according to a fixed basic model. Strict 
adhesion to the structure rules allows the possibility of designing a 
program "top down", that is, starting in the highest plane. The test 
method is also based on this principle. The method of proceeding is 
somewhat contradictory to conventional practice, where a major program 
is considered for the most part as a collection of a series of elemen- 
tary, components , and the overall function is built up from below in a 
certain sense (by bottom-up). 

This report gives a short introduction into the nature and 
method of structured programming. More detailed information is given in 
the extensive reference list in [1]. 


Principles of Structure 


Structured programming is based on the ‘dock concept. A 
is a program part with one input and one output. The block can 
entered through the input ar.d only can be left through the outpu 
from the outside into the interior of the block, ana Jumps from 
terior of the block into the other program parts are not allowed 
ever, subprogram jumps are allowed. The convention is establish 
the subprogram will return to the calling point. The running of 
gram occurs as though the subprogram were contained In the block 
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Each block can he divided into subblocks, and only three types 
of control flow are a] -owed. It can be proven that these structural 
types are sufficient for all problems. 


a) Sequence: a block can be divided into a sequence of two 

blocks . 



b)’ Selection: a block can be divided into two blocks which 
are executed depending on the condition: 



c) Repetition: a block can contain another block, which is 

executed several times, until a final criterion is reached. 



Ail new blocks are then divided further, according to one cf the three 
structure types. 

A program built according to these principles is itself a block, 









Its inner structure is characterized by a continued block encapsulation. 
A program of this type is called '’well-structured" . 


3. XO TATI ON 

Well-structured programs, of course, can be represented by flow 
diagrams. However, a notation of Nassi and Shneiderman is more advan- 
tageous, which gives an exact representation of the buccx encapsulation. 
This is brought about by drawing the .symbols inside one another, and not 
next to one another as in a flow diagram. In this way, violations of 
the structuring rules a^e practically eliminated. The symbols of struc- 
tured programming are not specified yet in norms. Lsually, tney are 
selected so that they can be directly transformed into a statement of 
the programming language which is used later on. At the present time, 
only the assembler language is a candidate for communications applica- 
tions. One has relatively a large amount of freedom in the selection of 
the symbols, because no specified language constructions have to be con- 
sidered. We suggest the use of the following symbols; they contain the 
basic types and are complemented by several variants which are often 
used. Figures 1-3 show the symbols and their flow diagram equivalents. 


3.1 Block 


Each block is represented by a rectangle. The size and side ratio are 
arbitrary. The block can be embedded in a larger block, and itself can 
again be decomposed in the blocks. 

/& 


3.2 Branches 



£ 


ORIGINAL PAGE IS 
OF POOR QUALITY 



This symbol describes the branches based on the condition bed. If the 
condition is satisfied, block a is executed, and if it is not satisfied, 
block b is executed. Each of these blocks can be empty. The sices for 
J and N can be selected arbitrarily. The symbols can be drawn asymme- 
trically, for example, when a block is empty, and the other must be suo- 



variables i, exactly one of the blocks a, o, c, .. 


on the value of 
. is executed. 
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3.3 Loops 
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This symbol describes a counting loop, 
rimes, and the loop index i runs from 
value n. The increment is k. If k is 


DC 

WHILE, bed. 


CL 


These symbols describe data-dependent 
a is controlled by the condition bed. 
ution of block a. 


Block a is executed several 
an initial value n 00 a final 
missing, it is assumed to be 
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UtfVlL bed. 
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loops. The repetition of block 
It is interrogated before exec 






In the WHILE form, bed is a repetition condition. As long as the 
condition is satisfied, block a is repeated. 

In the UNTIL form, bed is an interruption condition. As soon as 
the condition is satisfied, the loop is terminated. 

By negation of this condition, one form can be transformed into 
the other. /I 

If upon entry Into the DO-block In the WHILE form, the condition 
is r.ot satisfied, but the condition is satisfied in the UNTIL form, 
then the block a is not executed. 

1 


DC UNTIL bad 


Also these symbols describe data-dependent loops. In contrast to the 
previous ones, the condition is interrogated after execution of clock 
a. This means that block a Is executed at least once. 

What was stated above applies for the condition for the WHILE 
and UNTIL form. 
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This symbol describes a loop which can be interrupted at an 
arbitrary point. The Interruption point Is characterised by the spe- 
cification BREAK inside of block a. SeveraJ interruption points can 
oe present. 

If several CYCLE'S are encapsulated within one another, each 
can be characterized by a name. 3y means of BREAK, one can spe- 
cify which CYCLE Is to be interrupted. If the name Is not given in 
BREAK, then always the innermost CYCLE which encloses BREAK is assumed. 

The CYCLE construction can only be used when the other loop 
constructions are not appropriate. 


CYCLE [vnarme"! 
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ii. DESIGN PROCEDURE 


/II 


The development of a well-structured program is done In several 
uniform steps. One starts in the highest program plane, and advances 
tc the lowest plane by continued refinement. First of all, the rough 
structure of the entire program is outlined on a sheet of paper. Blocks 
are used for which relatively large program parts are available, but in 
this first phase, they are not given any additional structure. Each 
of these blocks has a name, and is detailed on an additional sheet in 
the next lower plane (Figure 4). This procedure is repeated until only 
blocks are present which consist of a linear execution plan. 

Sheets 5 and 6 show this procedure, for example, of an assembly 
controller program. Figure 5 shows the rough structure. The program 
consists of two blocks. The first one is the starting routine, which 
Is executed once during the turn-on procedure. The second is a cycle. 

It describes the typical endless loop, which is characteristic for 
real time systems. The body of the CYCLE is divided into a sequence 
of seven blocks. The second block is a branch, and its NO-block is 
empty. The third and fifth blocks are counting loops. The seventh 
block is a data-dependent block. All of the blocks given capital let- 
ters represent major program parts, which have to be structured fur- 
ther. The bloc*: STIMULUS DETERMINATION is given in detail in Figure 
6. 'It again contains a block called SYMBOL PREPROCESSING, which must 
be detailed in the next lower plane. 

According to the advance from the highest tc the lowest pro- /12 
gram plane, this method is called the "top-down” design method. One 
of its advantages is that it decomposes a major complex problem, which 
cannot be overseen entirely into several planes having a limited com- 
plexity. The use of blocks which only later on have to be structured 
can be interpreted as though in each plane one had available a very 
high programming language with a corresponding statement. The func- 
tion of each statement is defined in the next plane, until one comes 
to the lowest plane which contains the statements of the actual pro- 
gramming language. When the problem is decomposed into several plar.es, 
one must make sure that units are created which translate the static 
structure of the translated program. Each sheet should represent a 
module which is closed off by itself. All of the modules then will 
lie next to one another ir. the working memory, ever, though according 
to their functions they are encapsulated within one another. In 



exceptional cases, it is also permissible to embed the code o!f a lower 
plane into the next higher plane. For example, the block S/MsO^ 
PROCESSING in Figure 6 will be given on a new sheet. However, the cor- 
responding program can be included in the modulus STIMULUS DETERMINATION 
In any case, in a design one must make sure that tne sheet xxmito at the. 
sane time also represent module limits. 

5. PROCEDURE DURING CODING 

The coding of a program in the structured representation -s cone 
j us t as for a flow diagram. Each symbol is converted according to 
its meaning. In the higher programming languages, sue n as 
?L-1, this is especially simple, because a language element cG.res.^.^- 
directly with each structure element. In the Assembler language, it 
necessary to also program the logic implied by the symbols, unless cor- 
responding macros are created. 

When the control flow is divided into simple branches and mul- 
tiple branches, it is useful to work out blocks next to one another _n 
a fixed sequence, for example, from the left to the right. It then is 
found advantageous to always put empty blocks into tne r.^r.t '°.a..^n. 
Figure 7 shows a segment from a well- structured program, a..d .ci- 
ting structure of the primary code. If one obtains clocks wn.cn &r=.- 
only completely structured on the next lower plane, then two possioi- 
lities exist, which were indicated in the previous section: the block 
can then o? looked upon as an independent module. It is then necessary 
to supply and call this module by a code at the proper location, how- 
ever, one can also drop down to the lower plane and embed the cone in- 
to the higher plane. Figure 8 shows the two possibilities :cr a sl..*p-w 

example. 


6. PROCEDURE FOR TESTING 

The top-down method of procedure curing the cesigm. and o 

also leads to a corresponding test methodology. Testing 
scon as the rough structure of the program has been specifies, ar.c 
coded, in the highest plane. In order for the entire system to be able 
to run, the non-structured blocks are replaced by so-called- 
"dummies". These are program parts which do not yet satisiy *he -unct.^. 
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and which later on will be required at this point, and whien at th-s 
point only formally satisfy the requirements at the interface. Using 
these dummies, it is possible to test the uppermost program planes, 
jf v- i0 errors are found, then the second plane is tested. The dummies 
are replaced gradually by the real blocks, and sometimes new dummies 
occur for blocks of the third stage. This process is continues un — 
all of the real blocks are available, and have seen tested. 

The "top-down" procedure is exactly opposite to tr.e prev-o re- 
testing methodology, where one goes from a component test tnrougn a 
composite test up to the total test. The advantage o: cur method 
that one can start testing very early, and each component is testec 
in the true program surroundings, and not in an artificial teso ssr- 
rounuing. The dummies do represent an additional effort, xswcv.r , 
because they are used, test environments for conventional components 
anc composite tests are not required. 
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Figure 6: Detail of the STIMULUS DETERMINATION Block 
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Figure 8: Handling of subordinate blocks 


a) independent module 

b) embedded 







